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Abstract. Let (SVi)ngw be a random walk in the domain of attraction of 
an a-stable Levy process and (5("))neM a sequence of iid random variables 
(called scenery). We want to investigate [/-statistics indexed by the random 
walk S n , that is U n '■= Y2i<i<j< n h(£{Si), £(Sj)) for some symmetric bivariate 
function h. We will prove the weak convergence without the assumption of 
finite variance. Additionally, under the assumption of finite moments of order 
greater than two, we will establish a law of the iterated logarithm for the 
[/-statistic U n - 



1. Introduction 

Random walks in random scenery were introduced by Kesten and Spitzer [9 1 and 
lead to a class of self-similar processes with scaling not equal to y/n, which is the 
scaling for sums of independent or short range dependent random variables. We 
want to study not partial sums, but [/-statistics indexed by a stable random walk, 
which is defined as follows: 

Let (X n )neN be an iid (independent identically distributed) sequence of Z- valued 
random variables with EX\ — and the property that the law C(Xi) is in the 
domain of attraction of an a-stable law F a with 1 < a < 2, i.e.: for S n := 52m=i X m 
one has 

P(n~iS n <x)-> F a (x). 
It is then well known that the sequence of stochastic processes 

S ( t n) := n-is [nt] ; t > 0, n £ IN 

converges in distribution towards an a-stable Levy process S£ (see Skorokhod Q3] , 
Theorem 2.7). Moreover, let (£(*))iez be a sequence of iid random variables. Kesten 
and Spitzer [9] studied the partial sum process Y^=i£(Si) an d showed that it 
converges weakly to a self similar process. Instead of partial sums, we want to 
investigate the asymptotic behaviour of [/-statistics, which can be regarded als 
generalized partial sums. Let h be a bivariate, measurable and symmetric function, 
such that 

E[|h(£(l),£(2))|]<oo and E[\h(£(l), £(1))|] < oo. 
The [/-statistic indexed by the stable random walk (S' n ) n gfj is the given by 

l<i<j<n 
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A classic approach for U -statistics in the case of finite second moments is the Hoeff- 
ding decomposition [8J. Without loss of generality, we can assume that Eh(^(l), £(2)) = 
and we can write 

n 

with 

hj(x) :=E(h(x,£(l))) 
h 2 (x, y) := h(x, y) - h%(x) - hi(y). 

We call L„ := Y17=i the linear part of the {/-statistic U n and R n = 

J2i<i<j< n h2(£,(Si),£,(Sj)) the remainder term. Note that under second moments, 
the summands of the remainder R n are uncorrelated. 

One might expect the linear part to dominate the asymptotic behaviour (and 
we will indeed show this). But this is not obvious, as the random walk in random 
scenery shows some long range dependent behaviour. For other models of long 
range dependence (e.g. Gaussian sequences with slowly decaying covariances) , both 
the linear part and the remainder term might contribute to the limit distribution. 
Because of this, there are other methods like representing the [/-statistics as a 
functional of the empirical distribution function, see Dehling and Taqqu [5] or 
Beutner and Zahle [T]. Furthermore, the Hoeffding decomposition uses the fact 
the summands of the remainder term are uncorrelated and thus it requires second 
moments in its original form. 

Using the Hoeffding decomposition and truncation arguments, Heinrich and Wolf 
studied [/-statistics without finite second moments. An alternative approach using 
point processes was used by Dabrowski et al. [3]. The [/-statistic indexed by a 
random walk was examined by Cabus and Guillotin-Plantard [2J and Guillotin- 
Plantard and Ladret [BJ, but only in the case of finite fourth moments. Our first 
aim is to show the convergence of the [/-statistic process indexed by S n towards 
stable, long-range dependent, selfsimilar processes in the case that this moment 
condition does not hold. 

Furthermore, we want to establish a law of the iterated logarithm for the Ci- 
st at istic process indexed by S n , extending results from Lewis [12] and Zhang |15) 
for the partial sum indexed by a random walk. 

2. Main Results 

Our first theorem will establish the weak convergence of the [/-statistic process 
not assuming that the summands of the linear part have second (or even higher) 
moments: 

Theorem 1. Assume that the law C(X{) is in the domain of attraction of an in- 
stable law F a with 1 < a < 2 and that the law £(/ii(£(l))) is in the domain of attrac- 
tion of an (3 -stable law Fp with 1 < /3 < 2. Furthermore, let E\h(£(l), £(2))| ?? < oo 
with n = y^ot for a j3' > (3. Then we have the weak convergence 

(n- a+ --^I/ [ „t ] ) t6[0ii] -»-(At) t6[ o 1 i] J 
with At as defined in Kesten and Spitzer [9]. 
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It is possible that r\ < ft, that means that the summands h of the [/-statistic 
might have less moments than hi. Without loss of generality, we can assume that 
r) < 0, so £|/n(£(l))|" < C50. 

To give the definition of the process (Aj) ie [ 01 ], we have to introduce some no- 
tation. Let (T t (x))t>o be the local time of the limit process (S£) t >o of the rescaled 
partial sum (n _ « X)!=l -^»)t>o> that means 

r l M (S* s )ds= [ T t {x)dx 

J a 

almost surely. Let (Z+(t))t>o and (Z^(t)) t >o be to independent copies of the limit 
process of the rescaled partial sum process (n~ 7 (£(*))) ■ Then the limit 

process of the random walk in random scenery is defined as 

/>oo />oo 

A t = / T t {x)dZ+(x) + T t {-x)dZ_{x). 
Jo Jo 

For random walks in random scenery Lewis |12] and Khoshnevisan and Lewis 

[TU] proved the law of the iterated logarithm. This was improved by Csaki et al. 

[3] and Zhang [15 1 using strong approximation methods. In our second theorem, 

we will extend these results to [/-statistics: 

Theorem 2. Let the assumption of Theorem 1 hold with a = [3 — 2 and additional 
E\hi(^(i))\ p < oo and E\Xi\ p < oo for some p > 2. Then 

U n 2iVar(£)5 

lim sup 



«->oo n4(loglogn)4 3Var(X)4 
U n 2iVar(0t 



lim inf — , 
n->oo (log log n)* 3Var(X)" 



almost surely. 

3. Auxiliary Results 
We define the occupation times N n (x) := Y^i=i ~^{Si=x}- 
Lemma 3.1. For k,p > 1 



This is Lemma 2.1 of Guillotin-Plantard, Ladret [6J 
Proposition 3.2. Under the conditions of Theorem 1, we hvae that 

max.Rk = o(n 1_ ° + "3) 

k<~n 

almost surely. 

Proof. We define a; = 2 a f and the truncated kernel 

\h(x,y) if \h(x,y)\ < a t 
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We also need the Hoeffding decomposition for the truncated kernel: 

h u {x) := E{ho,i{x,^{l))) 
h2,i(x,y) := h .i(x,y) - h u (x) - h lt i(y). 

We introduce the following notation: 

n 

l<i<j<n 

Rl,n:= E ^(^i)^(Sj)) 
l<i<j<n 



Recall the Hoeffding decomposition 

U n = (n— l)L n + R n . 

Similar, we have that 

Ui, n = (n - l)L Ln + R Ln . 
We now obtain the following representation for the remainder term: 

Rn = U n - (n- l)L n = (U„ - Ui, n ) - (n - l)L n + Ui >n 
= (U n -Ui, n )-(n-l)L n +(n-l)Li tn +Ri tn = (U n -Ui, n )-(n-l)(L n -Li in )+Ri tn 
We will treat the three summands separately, so we have to show that 
(1) 

max | | = o a . s .(2 l ^i + ^), 



(2) 
(3) 



max2<|L„ - L hn \ = o a . s .(2 l(1 



n<2 1 



m&x\R l , n \=o a . s .(2 l(2 -i + ^). 

n<2 1 



With a.s. we indicate that the convergence holds almost surely. In the proof of (1), 
we have to deal with the problem that we might have S(i) = S(j) for i ^ j, so we 
will treat these two cases separately: 



\U n -U, n \ < 



l<i<j<n 



+ 



l<i<j<n 
S(i)=S(j) 



= + \Bi. 



(/-STATISTIC PROCESSES INDEXED BY RANDOM WALK 



5 



In order to establish bounds for the maximum, we have to control the increments 
of Ai iTl . Let ni, «2 G IN with n\ <n,2 <2 l , then 

l<i<j<n 
n 1 <j<n 2 

so we have at most 2 l (77,2 — n-y) summands of Ai :Tl2 — Ai tTll and for every summand 

< ai-*E\h(mmn{\h m u {m > ai} \ v < a^Eihm^mr- 

Consequently, we have by the triangular inequality that 

E\A, n2 - A Wni \ <2\n 2 -n 1 )E\h^{l)^(2))t {m(1)>m)l>ai ^ 

<2'(r.2-n 1 ) a; 1 ^ J B|^(l),e(2))|'". 

We can write A^ n = X)"=i(^ i .™ ~ (with Ai$ := 0) and in the same way 

Ai,n 2 - Ai iTll = Y^il ni +i(Ai, n - Ai_i jTl ), so we can apply the maximal inequality 
in Theorem 3 of Moricz [T3] and obtain 



E 



max4 !tl 

k<2' 



< C2 2l a]- V l 



for some constant C. Recall that ai — 2 a f>' and rj = , so 1 — 77 = . It 
follows from the Markov inequality that 



1=1 xZ - ' 1=1 z 

as -4t7 5« < 0. With the Borel-Cantelli Lemma, we can now conclude that 

ap ap • 

— ; — j — 3— max A\ n > e infinitely often 1=0 

2'( 2_ - + ^j) k<2' ' ) 

and thus max k<2 i Ai tJl — o as . (2^ 2 ~ « + ~^^). For Bi tTl , we use the fact that the 
sequences (SVi)neiN and (C(^))«eH are independent observe that 



n<2 ( n<2* — 

<e J2 \(Kt(SiM(Si))-hMSiU(Sj)))\ 

\<i<j<2 1 
S{i)=S{j) 

<E#{l<i<j< 2 l \S(i) = S(j)} E\h(C(l), ((l))t {lhm) , m)>ai} \ 

< E[J2 N^(x)}E\h(ai),m\ < C2 1 ^ 
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for some constant C, where we used Lemma 2.1 of Guillotin-Plantard and Ladret [6 J 
for the ocupation times N n {x) :— X)"=i l{Si=x}- Again using the Markov inequality, 
we arrive at 

E p gs^ > * < - E o,q-4 + A) ^ t E 2 ^<°° 



Z=l xZ - 7 i=l z i=l 

and the Borel-Cantelli Lemma leads to max fe<2 ( B\ n = o Q s . (2 /< - 2 ~~ + ~- ) ) as above, 
which completes the proof of (1). To prove (2), note that 

= ^^[^(l), €(2))lC(l)]-£?[/t(€(l), €(2))H { | fc( €<i),e(a))|<a I >|€(l) 

= E\E[h(ai),am{\mmm\>a l} m)}\ 

<E[E [|M€(l)»^(2))l{|fc(€(i),«2))|>a,}l|€(l)]] 
= -E | ft (C(l),C(2))l{|hK(i),«2))|>oj}| < -iL^I^(l)^(2))| r? . 

With the triangular inequality and the assumption that E\h(£,(l) , £,(2))\ v < oo, it 
follows that for some constant C and any n\,n2 € IN with ni < ri2 

E| g (hMSi)) - h h i(Z(Si)))\ < C(n 2 - ni )a]- r '. 
Again, we apply the maximal inequality in Theorem 3 of Moricz |13j and obtain 



£max2*|L„ - Lj, n | < C2 2l a]~ n l 



n<2 1 



for some constant C and we can proceed in the same way as we proved almost sure 
convergence as for A[ n . So it remains to show the last part (3). We will proof that 



ma, X \ER Ln \=o{2 l( - 2 -- + -y) 

n<2 1 

max \Ri. n - ER Ln \ = o a . s .(2 l(2 ~« + ^ ) ). 

n<2> 

We obtain with a short calculation that 

Ri.n = Ui,n - (n - l)Li. n = (Ui :n - U„) + (n - l)(L n - Li <n ) + R r , 
and consequently 

max \ER hn \ = max E(U Wn - U n ) + {n- l)E{L n - L Ln ) + ER n 

n<2' n<2 1 

< £7 max \U n — Ut J + (n — l)£max \L n — Li n \ + max \ER n \. 

n<2 1 ' n<2 ! ' n<2' 

We have already shown in (1) and (2) that the first two summands are of or- 
der o(2' (2_ ° + ^? ) ). For the last summand, we use the fact that Eh 2 (£,(l),£,{2)) = 
Eh^(l)^(2))-Eh 1 (ai))-Eh 1 ^(2)) =0 and that E\h 2A (^), £(1))| < £|M£(1),£(1))|- 
2E\hi,i(£Q))\ < 3S|/i(€(l),e(l))l < oo, so 



ER n — E 



J2 huMS&ttSj)) 



l<i< j <n 

s(i)=su) 
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and 



max\ER n \ < max£#{l < i <j < n\S(i) = S(j)} E\h 2 {£(l) , 

n<2' n<2> 

<E#{l<i<j< 2 l \S(i) = S(j)} £|/i 2 (£(1U(1))| < C2 1 ^^ = o(2 



1(2- 



with Lemma 2.1 of Guillotin-Plantard and Ladret. To show the convergence of the 
remaining part, we first decompose it as 

Ri, n -ER l , n = i^MSMSi)) - Eh2,i^{lU(2))) 

l<2<_7<n 

+ J2 (h2A^S i ),aS j ))-Eh 2 M 1 )^^)))=-Ci,-n + Di in . 

For Di yTl , we have by the independence of (S n ) n ^ and (£(n)) ng M 

£max \D n \ <E#{l<i<j< 2 l \S{i) = S(j)} E\h 2 MV,Z(l))\ < C2 1 ^^ 

n<2 1 

as £J|/i2,i(C(l)> ^(l))l < 00 an d in the same way as for Bi n we can conclude that 
maxK 2 , D Un = o a .s.{2 l{2 -« + ^ ) ). Finally we will deal with C\ n . Recall that ho,i 
is bounded by a/, so h 2 j is bounded by 3aj. By the triangular inequality for the 
.L^-norm, we have that 

E\h 2 Ml),m)\ v < (||V ; (e(l),e(2))||, + 2||/ ll ,(e(l))ll )) )' ? 
and as a consequence for some constant C > 



£(/i 2 ,,(£(l),£(2))) 2 < {i ai ) 2 ^E\h 2 M^mW < C2^ (2 "W) = C2 1 ^. 

Furthermore we have the property of the Hoeffding-decomposition that the random 
variables h 2 j(£(l), £(2)) and /i2,z(£(l), £(3)) are uncorrelated, see Lee [11], page 30. 
So we can find bounds for the conditional variance of the increments of C; jrl . To 
simplify the notation, we write 

Y(i,j) := M£(<U(7))l{*i} - (^a,i«(<)^(j')))l{W} 
and obtain for ni < n 2 < 2 l 



2H' 



E 



= E 



( 



\ 



Y(S®,S(j)) 



\n 1 <j<n 2 



IPC 



k)k£K 



J 



(# {1 < * < i < n|«i < J < ^2, S(i) = x, S(j) = y} 



x<y 



+# {1 < * < j < n\m < j < n 2 , S(t) = y, S(j) = x} f E(Y(x, y)f 

<C2 l ^2 (N n (x)(N n2 (y)-N ni (y))) 2 - 
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So the conditions of Theorem 3 of Moricz [13J hold for the (random) superadditive 
function 

9(Fm,n 2 )= J2 N n (x) 2 (N n2 (y)~N ni (y)) 2 . 
x,i/ez 

It follows that 

2 



E 



max V Y(S(i),S(j))\ \(X k ) kei , 

n<2 1 \ ' / 

l<i<j<n 



< 



Taking the expectation with respect to (X k )ke¥i, we get the following bound using 
Lemma 2.1 of Guillotin-Plantard and Ladret [S] at 



E ( max Cin) = E 

\n<2' 



E 



max Y(S(i),S(j))\ \(X k ) keJ 

n<2 1 \ ' ' 1 

l<i<j<n 



< C2 l ^l 2 E I J2N^(x) ) < C2 l ^l 2 2 
We can now use the Chebyshev inequality and arrive at 



1=1 



e 2 Z-~t 9 i2(2-i + ^) 
2 = 1 z 

n oo 
C 2 



<_Z£ 2 < 2 ^-^ 2 < 



i=i 



and the Borel-Cantelli Lemma completes the proof. 



□ 



4. Proofs of Main Results 
Proof of Theorem QJ Recall the Hoeffding decomposition 



-2+7 



n — 1 



[nt] 



J_ 1_ _n I 1 1_ 

- ~i>L [nt] +n 2+ « ^R b 



.*]• 



For the linear part, we apply Theorem 1.1 of Kesten and Spitzer [9] to the random 



variables /ii (£(*)) an d conclude that (n 



ie[o,i] 



converges weakly to 



(A() tg j For the remainder term, we have proved in Proposition 13.21 that 

sup |n- 2+ ^^i? [llt] | -> 

{£[0,1] 

in probability. The statement of the theorem follows by Slutzky's theorem. 



□ 



Proof of Theorem [H We use again the Hoeffding decomposition 

U n n — 1 L n R n 



n 4 (log log n) 4 n (n log log n) 4 nJ(loglogn)3 
For the remainder term we use Proposition 13.21 with a = j3 = 2: 

= o a . s .(rj 2 ~3 + *) = o a . s .(r^ (log log n) 3). 



C-STATISTIC PROCESSES INDEXED BY RANDOM WALK 







As L n = J2?=i ^1 (^(jSf ) ) , we can aplly Corollary 1 of Zhang [T5] 

L n 2?Var($)5 

hmsup± j- = — 

n^oc (rtloglogn)* 3Var(X)3 

almost surely, which leads to the statement of the Theorem. □ 
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